Exponent Function for Stationary Memoryless Channels with Input Cost at Rates above the Capacity
نویسنده
چکیده
We consider the stationary memoryless channels with input cost. We prove that for transmission rates above the capacity the correct probability of decoding tends to zero exponentially as the block length n of codes tends to infinity. In the case where both of channel input and output sets are finite, we determine the optimal exponent function on the above exponential decay of the correct probability. To derive this result we use a new technique called the recursive method, which is based on the information spectrum approach. The recursive method utilizes a certain recursive structure on the information spectrum quantities. Keywords—Stationary memoryless channels, Strong converse theorem, Information spectrum approach
منابع مشابه
An Iterative Algorithm for Computing the Optimal Exponent of Correct Decoding Probability for Rates below the Rate Distortion Function
The form of Dueck and Körner’s exponent function for correct decoding probability for discrete memoryless channels at rates above the capacity is similar to the form of Csiszár and Körner’s exponent function for correct decoding probability in lossy source coding for discrete memoryless sources at rates below the rate distortion function. We recently gave a new algorithm for computing Dueck and...
متن کاملOn Two Strong Converse Theorems for Stationary Discrete Memoryless Channels
In 1973, Arimoto proved the strong converse theorem for the discrete memoryless channels stating that when transmission rate R is above channel capacity C, the error probability of decoding goes to one as the block length n of code word tends to infinity. He proved the theorem by deriving the exponent function of error probability of correct decoding that is positive if and only if R > C. Subse...
متن کاملSingle Letter Expression of Capacity for a Class of Channels with Memory
We study finite alphabet channels with Unit Memory on the previous Channel Outputs called UMCO channels. We identify necessary and sufficient conditions, to test whether the capacity achieving channel input distributions with feedback are time-invariant, and whether feedback capacity is characterized by single letter, expressions, similar to that of memoryless channels. The method is based on s...
متن کاملExploiting Binary Markov Channels with Unknownparameters in Turbo
| We describe parallel concatenated codes for communication over binary-input, binary-output hidden Markov channels when the parameters of the Markov channel are unknown a priori. Speciically, we develop a joint estimation/decoding method that allows the estimation of the parameters of the model without the need for training sequences. This method involves little or no sacriice in performance r...
متن کاملThe Augustin center and the sphere packing bound for memoryless channels
For any channel with a convex constraint set and finite Augustin capacity, existence of a unique Augustin center and associated Erven-Harremoes bound are established. AugustinLegendre capacity, center, and radius are introduced and proved to be equal to the corresponding Renyi-Gallager entities. Sphere packing bounds with polynomial prefactors are derived for codes on two families of channels: ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1701.06545 شماره
صفحات -
تاریخ انتشار 2017